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RECOVERABLE DIGITAL CONTENT DEGRADATION: 
METHOD AND APPARATUS 



This application claims the benefit of Provisional 
5 Patent Applications Ser. #60/123,581 filed 3/10/99, 
incorporated herein by reference. 



Background of the Invention 
It is desirable to degrade digital signals in many 

10 situations so as to restrict access. For instance, 
pay-TV broadcasts are degraded so those who haven't 
paid for the program cannot watch it because the 
picture is unclear, while those who have paid for the 
program see a clear picture because their recovery 

15 apparatus has been enabled. Most recently, as a result 
of the digital audio revolution, it is desirable to 
restrict MP3 (a standard bit-rate compressed audio file 
format) access. It is also desirable to produce 
inexpensive portable MP3 players, which in turn require 

2 0 that recovery of the original signal be simple. 

There are numerous existing methods of degrading 
digital content, a.k.a. scrambling. Some methods 
require a key to de- scramble the content, whereas 
others do not. Most scrambling or degrading methods 

2 5 are based upon either adding an interference signal to 

the digital content, or moving the bits around. Other 
methods use encryption, but this is very 
computationally intense. 

3 0 Summary of the Invention 

This invention degrades digital signals and 
recovers them using a method and corresponding 
apparatus that is extremely simple and efficient to 
implement. In addition, most configurations of the 
35 invented method and apparatus allow self- 
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synchronization, which means the digital content can be 
recovered when accessed at any random part of the 
content. The invented process also has configurations 
where the original digital data can be recovered from 
5 the degraded digital data with or without the need for 
a key. Finally, the degradation level can be 
controlled such that the digital content can either be 
previewed in lower quality before buying, or made 
totally useless. 

10 The invented degradation process involves 

searching through the original digital data for 
detection criteria and then adjusting neighboring 
points to degrade the content, either without affecting 
the location of the detection criteria or affecting it 

15 in a known fashion so that the original signal may be 
recovered. The detection criteria may include the 
relationship between several points, or be as simple as 
a threshold crossing or include every M th point. The 
adjustment of the neighboring points may be as simple 

2 0 as multiplying the point after the threshold crossing 

by N. It is advantageous if N is less than one but not 
equal to zero so saturation and data points equal to 
zero are not a problem, and if the threshold is 
positive and the data is decreasing towards zero during 
25 the threshold crossing. 

The invented recovery process includes searching 
through the data for the detection criteria and then 
re-adjusting neighboring points to their original 
value. For example, if the adjustment in the 

3 0 degradation process uses multiplication by N, the 

recovery process multiplies by 1/N. 

The corresponding apparatus includes a logical 
processor and memory unit. The logical processor is 
used to search for the detection criteria, then either 
35 adjust to degrade or re-adjust to recover the original 
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data point (s) . The memory unit is used to hold the 
previous point (s) necessary to find the criteria 
location, and the buffer, if using buffered data. 

5 Brief Description of the Drawings 

FIG. 1 is an overview of the degradation and 
recovery process . 

FIG. 2 is the pseudocode for the degradation and 
recovery process . 
10 FIG. 3 is a simple and efficient example of the 

degradation and recovery process using a threshold 
crossing and adjusting only the next point. 

FIG. 4 is the pseudocode for the simple and 
efficient example of the degradation and recovery 
15 process. 

FIG. 5 is an overview of the apparatus required to 
implement the invented process. 

Detailed Description 

2 0 Below please find the definitions to terms and 

concepts that are used throughout this document. 
Digital content refers to digital data representing a 
perceived physical item, including but not limited to 
audio, video, and images. Digital data refers to the 
25 grouping of bits (l's or O's) that represent a sample 
of the original digital content at an instant in time. 
Each bit group is equivalently referred to as a data 
point or sample. The data points are arranged in an 
order, many times representing a sequence versus time 

3 0 or frequency. In addition, the data points may be 

grouped again to form a subgroup, possibly used to 
represent a sequence versus frequency versus time, as 
is the case in MPEG standard compressed digital audio 
and video. Most importantly, the digital data has an 
35 order, with a beginning and end, such that searching 
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the data is possible, and neighboring points can be 
defined as points close to each other. Finally, 
point (s) refer to one or several points. 

Fig. 1 displays an overview of the degradation and 
5 recovery process, and Fig. 2 displays the corresponding 
pseudocode to be implemented by the apparatus. 

To degrade the digital content (box 100) , the 
samples are searched for the detection criteria (boxes 
200, 210 and 220) . The searching stops after the last 
10 data point in the buffer has been examined (box 210) , 
and a new buffer may be presented if available. As 
known in the state of the art, data values must be 
saved between buffers and properly initialized for the 
first buffer so as the initial points are properly 
15 searched. 

When the detection criteria are found, the 
neighboring data point (s) are adjusted so as to cause 
content degradation (box 230) . The adjustment of these 
points should not change the location of the detection 

2 0 criteria or change it in a known fashion; otherwise, 

the detection of the correct location to re-adjust the 
data to its original value (recovery) is not easy. In 
addition, it is desirable to prevent the adjustment 
from causing saturation or resulting in a value of 
25 zero, because then the original data point (s) will not 
be easily recoverable. 

To recover the original digital content (box 110) , 
the degraded data is searched for the detection 
criteria defined by the degradation process (box 2 00, 

3 0 210, and 22 0) . If the degradation process has changed 

the detection criteria in a known fashion, then the 
detection criteria in box 220 for recovery is different 
than that used in degradation. When the criteria 
location is found, the neighboring data point (s) are 
35 re-adjusted by the inverse of the method used in the 
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degradation process (box 230) . 

An example of this process is shown in Figs. 3 and 
4. In this case (boxes 300 and 310) , the detection 
criterion is a threshold crossing (using c-notation: 
5 x[n-l]>thr && x[n]<thr) with a positive threshold 

(thr>0) while the data goes towards zero (boxes 400, 
410 and 420). The neighboring point (s) include only 
the point after the threshold crossing (box 430) . To 
degrade the data, the adjustment involves multiplying 

10 the data point after the threshold crossing (x[n]) by 
N, where N is less than 1 (box 430) . By reducing the 
value of this data point, the detection criteria 
location is not changed. In addition, the closer N is 
to 0 (but not equal to 0) , the more the digital content 

15 is degraded. To recover the original digital data, the 
point after the threshold crossing (x [n] ) is multiplied 
by 1/N (box 430) . Care has to be taken that 
quantization errors do not degrade the recovered 
content quality. Obviously, without quantization, the 

2 0 recovered content will be identical to the original 
content . 

There are additional simplistic detection criteria 
that can be used. For example, every M th data point 
may be degraded. In this case, synchronization for 

25 recovery may require scanning the data for M points 
until the correct degraded locations are found. In 
addition, peak values could be used, and the point 
after the peak could be reduced in value. As desired, 
this will not affect the detection criteria for the 

30 recovery process. Alternatively, threshold crossings 
with a negative threshold and the data moving towards 
zero are viable. Again, the data point after the 
threshold is reduced in absolute value towards but not 
equal to zero. For these last two cases, 

35 synchronization for recovery automatically occurs when 
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searching the data. 

Although, in this preferred configuration, the 
detection criteria do not change between degrading and 
recovering the original digital data, this is not an 
5 absolute requirement. The detection criteria may- 
change, if in a known fashion, such that the recovery 
process uses a different but known detection criteria 
than the degradation process. In other words, box 420 
{or 220, as discussed above) would be different for the 

10 degradation and recovery process. 

The original content need not be represented by 
digital samples versus time, as one may have assumed. 
In many cases, such as using MPEG compression (i.e. MP3 
audio) , the digital samples represent subgroups of 

15 frequencies versus time. In this case the data may be 
searched across frequency for each subgroup, or across 
time for each frequency, or in any other but well- 
defined combination. The data may also represent 
either the frequency magnitude or corresponding scaling 

20 factors. 

It is important to note that there are alternative 
ways to recover the content while removing most of the 
perceptual degradation caused by this degradation 
technique. For example, a pirate could use a low-pass 

25 filter to render reasonable content from the degraded 
content. The recovered digital data will not exactly 
match the original digital data, but its perception may 
be acceptable. As well know by one familiar with the 
state of the art in DSP, filter characteristics such as 

3 0 type and order will affect the recovered data. 

Alternatively, one could use pseudo-random 
sequences (a.k.a. a key) to set the detection criteria 
(box 22 0) or the adjustment or re -adjustment of the 
data (box 230) . This randomness increases the 

35 difficulty to illegally recover the data. For example , 
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a pseudo- random number greater than zero but less than 
one could be used as the scaling value N (box 430) . 
Or, a pseudo -random number between minimum and maximum 
threshold could be used for the threshold (box 420) . 
5 All that matters is that the degradation and recovery 
process use the same pseudo-random sequence. However, 
this configuration requires sending a key along with 
the data. The key may be embedded within the data 
using known techniques, such that the original data is 

10 still recoverable from the degraded data. 

Fig. 5 shows the hardware apparatus required to 
implement the invented degradation and recovery 
processes. The hardware includes a logic processor 500 
and a storage unit 510. The logic processor 500 may be 

15 defined as the equivalent of a digital signal processor 
(DSP) , general -purpose central processing unit (CPU) , 
or a specialized CPU, including but not limited to 
media processors. A likely DSP chip is one of the 
Texas Instruments TMS32 0 product line. A CPU could 

2 0 include one of Intel f s Pentium line or Motorola/ IBM ! s 

PowerPC product line. The design of code for 
controlling logic processor 500 is simple for someone 
familiar with the state of the art given the above 
pseudo-code and description. The storage unit 510 
25 includes RAM when using a digital processor, and is 
required to store the current buffer and/or previous 
point (s) for the detection criteria. 

In addition, a person familiar with the state of 
the art could implement the logic processor 500 with 

3 0 analog and digital circuitry, either separately or in 

an application specific integrated circuit (ASIC) . The 
analog and digital circuitry could include any 
combination of the following devices: digital-to-analog 
converters (D/A) , comparators, sample-and-hold 
35 circuits, delay elements, analog- to-digital converters 
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(A/D) , and programmable logic controllers (PLC) . 

In summary, the main advantage of this invention 
is that it is an extremely simple and efficient method 
and apparatus to protect content as compared to prior- 
5 art scrambling and encryption methods. 

The foregoing descriptions of the preferred 
embodiments of the invention have been presented to 
teach those skilled in the art how to best utilize the 
invention. Many modifications and variations are 
10 possible in light of the above teaching. For example, 
as discussed, there are many detection criteria and 
adjustment schemes that are similar to those described. 
To this end, the following claims define the scope and 
spirit of the invention. 



15 
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Claims 

I claim: 

1. A process that includes searching the digital data 
for detection criteria and adjusting neighboring 
5 point (s) , whereby the digital data is degraded in 

quality but the original signal is recoverable. 

2. The process of claim 1 in which the detection 
criteria involves a pseudo- random sequence, 
thereby increasing the difficulty to illegally 

10 removing the content degradation. 

3. The process of claim 1 in which the adjustment of 
neighboring point (s) involves a pseudo-random 
sequence, thereby increasing the difficulty to 
illegally removing the content degradation. 

15 4. The process in claim 1 in which the detection 

criteria includes a threshold crossing, thereby 
the degradation process is simple and efficient. 

5. The process in claim 4 in which the value of 
the threshold is a pseudo -random sequence, 

20 thereby increasing the difficulty of illegally 

recovering the original signal. 

6. The process in claim 4 in which adjustment of 
neighboring points includes scaling the point 
after the threshold crossing, whereby the 

25 degradation process is simple and efficient. 

7. The process of claim 6 in which the scaling 
value is a pseudo -random sequence, whereby 
increasing the difficulty of illegally 
recovering the original signal. 
3 0 8. The process in claim 1 in which every Mth point is 

degraded in quality. 
9. The process in claim 1 in which the content is 
recovered with a filter that removes most of the 
content degraded. 



35 
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10. A process which includes searching the digital 
data for detection criteria and re-adjusting 
neighboring point (s) whereby the original digital 
data is recovered from the degraded data. 
5 11. The process of claim 10 in which the 

detection criteria involves a pseudo-random 
sequence, thereby increasing the difficulty to 
illegally removing the content degradation. 

12. The process of claim 10 in which the 

10 adjustment of neighboring point (s) involves a 

pseudo-random sequence, thereby increasing the 
difficulty to illegally removing the content 
degradation. 

13. The process in claim 10 in which the 

15 detection criteria includes a threshold crossing 

whereby the recovery process is simple and 
efficient . 

14. The process in claim 13 in which adjustment 
of neighboring points includes re-scaling the 

2 0 point after the threshold crossing by the 

inverse of the scaling value used in 
degradation, whereby the recovery process is 
simple and efficient. 
15. The process in claim 10 in which every Mth 
25 point is recovered from the degraded digital data. 

16. An apparatus consisting of a logic processor and 
storage unit with a means to implement the efficient 
and self -synchronizing degradation or recovery 
process, whereby the apparatus is inexpensive. 
30 17. The apparatus of claim 16 in which the logic 

processor is a digital processor. 

18. The apparatus of claim 17 in which the memory 
unit is digital random access memory (RAM) . 
19. The apparatus of claim 16 consisting of a 

3 5 combination of custom digital and analog 



Docket: #Levy5R 



11 



EI847189822US 



circuitry. 

20. The apparatus claim 16 which implements a 

filter that removes most of the degraded content. 
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Abstract of the Disclosure 
In many situations, it is desirable to restrict 
access to digital content. This invention presents an 
extremely efficient and simple method and apparatus to 
5 degrade and recover digital content. The invented 

process is based upon searching the data for detection 
criteria and then adjusting neighboring point (s) to 
degrade the content, or re -adjusting the neighboring 
point (s) to recover the original content. For example, 

10 one could search for threshold crossings, and scale the 
following point by a number between 0 and 1 for 
degradation, or re- scale the following point by the 
inverse scaling value to recover the original data. The 
apparatus includes a logic processor and storage unit 

15 to implement the degradation and recovery process. 



1/1 



Degrade 

Search data for detection criteria and 
adjust neighboring point(s) either 
without affecting detection criteria 
location or affecting it in a known 
fashion. 



200 



Recover 

Search data for detection criteria, 
and re-adjust neighboring point(s). 



Fig.l 



Start at beginning 
of buffer 



Next point, 
unless done 




neighboring point(s) are 
adjusted to degrade or 
re-adjusted to recover 



Fig. 2 
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Storage Unit ^10 
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As a below named inventor, I hereby declare that: 

My residence, post office address, and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural 
names are listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: 



lames are listed below) or the subject matter which is claimed and for which a patent is sought on the invention entitled: 



the specification of which 

is attached hereto 
OR 

□ was filed on (MM/DD/YYYY) 



(Title of the Invention) 



as United States Application Number or PCT International 



Application Number [~ 



and was amended on (MM/DD/YYYY) 



(if applicable). 



I hereby state that I have reviewed and understand the contents of the above identified specification, including the claims, as 
amended by any amendment specifically referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 37 CFR 1.56. 



I hereby claim foreign priority benefits under 35 U.S.C. 1l9(a)-(d) or 365(b) of any foreign application(s) for patent or inventor's 
certificate, or 365(a) of any PCT international application which designated at least one country other than the United States of 
America, listed below and have also identified below, by checking the box, any foreign application for patent or inventor's certificate, 
or of any PCT international application having a filing date before that of the application on which priority is claimed. 



Prior Foreign Application 
Number(s) 
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Foreign Filing Date 
(MM/DD/YYYY) 



Priority 
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Certified Copy Attached? 
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l hereby claim the benefit under 35 U.S.C. 1 19(e) of any United States provisional application(s) listed below. 
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I hereby claim the benefit under 35 U.S.C. 120 of any United States application(s), or 365(c) of any PCT international application designating the 
United States of America, listed below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior 
United States or PCT International application in the manner provided by the first paragraph of 35 U.S.C. 112, I acknowledge the duty to disclose 
information which is material to patentability as defined in 37 CFR 1 .56 which became available between the filing date of the prior application 
and the national or PCT international filing date of this application. 
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application or any patent issued thereon. 
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